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Description 

[0001] The present invention relates to a method for processing a signal in a filter employing a Canonic Signed Digit 
(CSD) code and a circuit suitable for the method, and more particularly, to a method for processing a signal in a CSD 
5 filter, which can improve the performance of the filter and can be adapted to many kinds of filters by increasing the 
resolution of scaling factors, and a circuit suitable for the method. 

[0002] A digital filter is the most important and the most frequently used element for processing a digital signal. The 
digital filter is comprised of delays, multipliers and adders. The simplest form of digital filter is a multiplier with no delay. 
This type of filter is mostly used for processing a signal, e.g., controlling gains. 

w [0003] The complexity of the digital filter depends on its length, mainly, and then bit resolution determined by the 
number of bits of an input signal, the coefficients of a multiplier, i.e. filter coefficients, and the number of bits of an adder. 
[0004] The digital filter is generally comprised of a plurality of multipliers. The multipliers, which occupy large areas 
and consume much power, impose constraints on a one-chip solution when circuits are integrated. In fact, in applica- 
tions of digital signal processing, a digital filter shorter than is needed has recently been used in consideration of the 

15 one-chip solution, when multi-functions are implemented using the filters. An interpolation filter relying on bilinear char- 
acteristics of a fixed coefficient is an example. 

[0005] In this aspect, efforts have been expended on reduction of hardware complexity by simplifying multipliers of 
a digital filter. A multiplier employing a CSD code for a digital filter has been explored as an exemplary effort. 
[0006] To obtain a filter employing the CSD code, all real coefficients of the designed filter must be converted into 

20 CSD coefficients. However, when the conversion is performed simply by quantization, the performance of the filter 
degrades to a great extent. Thus, many optimization techniques have been suggested in (1) "FIR filter design over a 
discrete powers-of-two coefficients space" by Y. C. Lim and B. R. Parker, IEEE Trans, on Acoust., Speech and Signal 
Processing, vol. ASSP-31 , pp. 583-591 , June 1983; (2) "A simple design of FIR filters with powers-of-two coefficients" 
by Q. Zhao and Y. Tadokoro, IEEE Trans, on Circuit and Systems, vol. 35, no. 5, pp. 566-570, May 1988; and (3) "An 

25 improved search algorithm for the design of multiplierless FIR filters with powers-of-two coefficients" by Henry Samueli, 
IEEE Trans., on Circuit and Systems, vol. 36, no. 7, pp. 1044-1047, July 1989. 

[0007] In reference (1), an optimum conversion is performed by obtaining optimized real coefficients, quantizing 
them, and using "a mixed integer linear programming algorithm". 

[0008] In reference (2), to overcome the problems involved in the optimization technique of reference (1 ) of too long 
30 a calculation time and the limitation of a convertible filter length to approximately 40 taps, a quasi-optimum algorithm 
is suggested for simultaneously utilizing the time domain and the frequency domain, to thereby perform an optimum 
conversion. 

[0009] In reference (3), the algorithm of reference (2) is improved by using an optimum scaling factor and a local 
bivariate search algorithm, and the number L of non-zero digits is increased to compensate quantization errors pro- 
35 duced during a conversion of real coefficients into initial CSD coefficients. As suggested in reference (3), when a filter 
coefficient is 0.5 or above, additional allocation of non-zero digits basically increases the number of bits and makes 
hardware so complicated in an adaptive filter or a polyphase filter that the hardware cannot be used, even though it 
may be useful for a fixed type filter. 

[0010] The optimization algorithms described in the above references require many calculations and cannot be ap- 
40 plied to an adaptive filter and a polyphase filter, since conversions are based on ripples of a pass band and a stop 
band in the frequency domain. 

[0011] Moreover, the algorithms are difficult to apply to a filter in which a coefficient conversion is not available by 
ripple of the frequency domain. For example, the algorithms cannot be applied to an equalizing filter for removing ghost 
or a ghost-removing filter. Therefore, for these filters, real coefficients are converted into CSD coefficients by utilizing 
45 the amount of remaining ghost. 

[0012] In addition, with the optimization techniques suggested in the above references, a limitation of a CSD code 
having non-uniform characteristics cannot be overcome, since assigning a single scaling factor to all filter coefficients 
is inefficient and lowers the performance of a filter. 

[0013] The present invention is intended to circumvent or reduce the above problems. It is an aim of embodiments 
50 of the present invention to provide a method for processing a signal in a CSD filter, in which real coefficients are directly 
converted into filter coefficients expressed in CSD codes in the time domain without an optimized conversion in the 
frequency domain. 

[0014] It is another aim to provide a method for processing a signal in a CSD filter, in which the number of scaling 
factors are adjusted to increase the resolution of the scale factors without increasing a predetermined number of non- 
55 zero digits the resolution of the scaling factors, and which can be adapted to many kinds of filters. 

[0015] It is still another aim to provide a method for processing a signal in a CSD filter, in which real coefficients are 
converted into CSD coefficients by grouped scaling factors obtained by a partial optimization of real coefficients. 
[0016] It is yet another aim to provide a method for processing a signal in a CSD filter, in which CSD coefficients 
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converted by a plurality of scaling factors are processed by a plurality of inverse-scaling factors corresponding to the 
plurality of scaling factors, respectively. 

[0017] It is a further aim to provide a CSD filter circuit suitable for the above methods for processing a signal in a 
CSD filter. 

5 [0018] According to a first aspect of the invention, there is provided a method for processing a signal in a CSD filter 
having desired filter characteristics obtained by filter coefficients expressed in CSD codes, the method comprising the 
steps of: 

(a) obtaining real coefficients optimized to said filter characteristics; 

10 

(b) generating a plurality of scaling factors by calculating scaling factors for each real coefficient, which minimizes 
an error between said real coefficients and CSD-code-converted coefficients obtained by multiplying said real 
coefficients by a predetermined gain; 

15 (c) producing CSD coefficients by using said plurality of scaling factors; and 

(d) processing input data by using said CSD coefficients. 

[0019] Preferably, said error of step (b) is minimized during conversion of the real coefficients into CSD codes, wherein 
20 said CSD coefficients produced in step (c) are optimum CSD coefficients and wherein said processing of step (d) 
comprises filtering of the input data. 
[0020] Said step (c) may comprise the steps of: 

(c1 ) converting real coefficients into first CSD coefficients by multiplying scaling factors by respective real coeffi- 
25 cients; and 

(c2) using an optimization algorithm based on the amount of ripple in the frequency domain to produce optimized 
second CSD coefficients from said first CSD coefficients. 

30 [0021] The method may comprise the steps of: 

in said step (b) the error minimized is an error between said real coefficients and CSD codes into which said real 
coefficients are converted; 

35 in step (c) the CSD coefficients are produced by using said scaling factors for said each real coefficient; 

and in said step (d), input data is multiplied by said CSD coefficients; 

the method comprising the further step (e) of producing a final filter output by scaling the result of the multiplication 
40 jn said step (d) by inverse-scaling factors which are the reciprocals of said scaling factors. 

[0022] In said step (b), said scaling factors may be calculated so as to minimize the squared error sum between said 
real coefficients and CSD code-converted coefficients obtained by multiplying said real coefficients by a predetermined 
gain. 

45 [0023] In said step (b) the scaling factors are preferably produced to minimize conversion errors between said real 
coefficients and CSD codes into which said real coefficients are converted; in said step (c) the CSD coefficients are 
preferably optimum CSD coefficients produced by using said plurality of scaling factors; and in said step (d) filtering 
of input data is preferably carried out by using said CSD coefficients. 

[0024] In said step (c), said CSD coefficients may be produced in the time .domain by multiplying said real coefficients 
50 by said plurality of scaling factors. 

[0025] Said step (c) may comprise the steps of: (c1) converting said real coefficients into first CSD coefficients by 
multiplying said real coefficients by said plurality of scaling factors; and (c2) using an optimization algorithm based on 
the amount of ripple in the frequency domain to produce optimized second CSD coefficients from said first CSD coef- 
ficients. 

55 [0026] The method may comprise, in said step (b), the scaling factors to minimize conversion errors between said 
real coefficients and CSD codes into which said real coefficients are converted; in said step (c), producing the CSD 
coefficients by converting said real coefficients into CSD codes using said plurality of scaling factors; and in said step 
(d), multiplying input data by said CSD coefficients; the method comprising a further step (e) of producing a final filter 
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output by scaling the result of the multiplication of said step (d) with a plurality of inverse-scaling factors which are the 
reciprocals of said plurality of scaling factors. 

[0027] Said step (b) may comprise the steps of: (b1) grouping real coefficients of predetermined digits according to 
characteristics of CSD coefficients; and (b2) calculating scaling factors for each group which minimizes the squared 
error sum between said grouped real coefficients and most approximate CSD codes obtained by multiplying said 
grouped real coefficients by a predetermined gain. 

[0028] Said step (b) may comprise the steps of: (bV) calculating scaling factors for each real coefficient, which min- 
imizes the squared error sum between said real coefficients and most approximate CSD code-converted coefficients 
obtained by multiplying each real coefficient by a predetermined gain; and (b2') grouping said scaling factors calculated 
in said step (b1') for respective real coefficients in accordance with the similarity of said scaling factors in their values. 
[0029] According to another aspect of the invention, there is provided an N-tap CSD filter circuit having desired filter 
characteristics by filter coefficients expressed in CSD codes, comprising: 

N-1 unit delays connected in series for delaying input data; 

a CSD coefficient generator for generating a plurality of scaling factors by calculating scaling factors for each real 
coefficient which minimizes an error between said real coefficients and CSD-code-converted coefficients obtained 
by multiplying said real coefficients obtained according to said filter characteristics by a predetermined gain, and 
for generating optimum CSD coefficients by using said calculated scaling factors; 

N CSD multipliers for multiplying outputs of the N-1 unit delays by said CSD coefficients; 

N inverse scalers for scaling the outputs of said N CSD multipliers with inverse-scaling factors which is the recip- 
rocals of said scaling factors calculated for said real coefficients; and 

an adder for adding the outputs of said N inverse scalers and producing a final filter output. 

[0030] Each of said CSD multipliers preferably comprises: 

shift matrices as many as the number L of non-zero digits in a CSD coefficient for shifting said input data according 
to each digit value of a CSD coefficient generated in said CSD coefficient generator; 

L converters for converting the outputs of said L shift matrices into 2's complements; and 

L-1 adders for adding the outputs of L converters. 

[0031] If said CSD filter is an adaptive type, said shift matrix preferably comprises a barrel shifter. 
[0032] If said CSD filter is a fixed type, said shift matrix preferably comprises a shifter. 

[0033] Preferably, each of said L converters comprises an inverter and an adder for converting the output of a cor- 
responding shift matrix into Zs complements only in a digit having of said CSD coefficient. 
[0034] Each of said N inverse scalers may comprise shifters for shifting the output of each CSD multiplier according 
to the value of each inverse-scaling factor, and outputting the shifted result. 

[0035] Each of N inverse scalers may comprise a CSD multiplier for multiplying the output of each CSD multiplier 
by each inverse-scaling factor. 

[0036] Said CSD coefficient generator preferably includes: 

a microprocessor for obtaining real coefficient according to said filter characteristics, and calculating scaling factors 
for said each real coefficient which minimizes errors between said real coefficients and most approximate CSD 
code-converted coefficients obtained by multiplying said real coefficients by a predetermined gain; and 

a shifter for shifting said CSD code-converted coefficients and generating optimum CSD coefficients by using said 
scaling factors. 

[0037] According to another aspect , there is provided an N-tap CSD filter circuit having desired filter characteristics 
by filter coefficients expressed in CSD codes, comprising: 

N-1 unit delays connected in series for delaying input data; 
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a CSD coefficient generator for generating CSD coefficients by using a plurality (M) of scaling factors which min- 
imize errors between said real coefficients and most approximate CSD code-converted coefficients obtained by 
multiplying said real coefficients by a predetermined gain; 

5 N CSD multipliers for multiplying outputs of said N-1 unit delays by CSD coefficients generated through said M 

scaling factors; 

M adders for adding the outputs of CSD multipliers which have multiplied the same scaling factor among the outputs 
of said N CSD multipliers; 

10 

M inverse scalers for scaling the outputs of said M adders with M inverse-scaling factors which are the reciprocals 
of said M scaling factors; and 

an adder for adding the outputs of said M inverse scalers and producing a final filter output. 

15 

[0038] Preferably, said CSD coefficient generator groups real coefficients in predetermined digits according to char- 
acteristics of CSD coefficients, multiplies said grouped real coefficients by a predetermined gain, thus obtaining most 
approximate CSD code-converted coefficients, and calculates scaling factors for each group of real coefficients which 
minimize the sum of errors between said real coefficients and said CSD code-converted coefficients. 
20 [0039] Said CSD coefficient generator preferably calculates scaling factors for each real coefficient which minimizes 
the sum of errors between said real coefficients and CSD code-converted coefficients obtained by multiplying said real 
coefficients by a predetermined gain, groups said scaling factors according to the similarity of said scaling factors in 
their values, and produces a plurality of scaling factors. 
[0040] Each of said N CSD multipliers may comprise: 

25 

shift matrices as many as the number L of non-zero digits in a CSD coefficient for shifting input data in accordance 
with each digit value of a CSD coefficient generated from said CSD coefficient generator; 

L converters for converting the outputs of said L shift matrices into 2's complements according to said CSD coef- 
30 ficient; and 

L-1 adders for adding the outputs of said L converters. 

[0041] Each of said M inverse scalers may comprise a shifter for shifting the output of each of said M adders according 
35 to the value of each of a plurality of inverse-scaling factors, and outputting the shifted result. 

[0042] Each of said M inverse scalers may comprise a CSD multiplier for multiplying the output of each of said M 
adders by each of a plurality of inverse-scaling factors. 
[0043] Preferably, said CSD coefficient generator includes: 

40 a microprocessor for obtaining real coefficients according to said filter characteristics, multiplying said real coeffi- 

cients by a predetermined gain, thus obtaining most approximate CSD code-converted coefficients, and calculating 
scaling factors for each real coefficient which minimizes errors between said real coefficients and said CSD code- 
converted coefficients; and 

a shifter for shifting said CSD code-converted coefficients and generating optimum CSD coefficients by using said 
45 scaling factors. 

[0044] For a better understanding of the invention, and to show how embodiments of the same may be carried into 
effect, reference will now be made, by way of example, to the accompanying diagrammatic drawings, in which: 

50 Figure 1 illustrates distributions of CSD coefficients; 

Figure 2 is a concept view for explaining a conventional method for processing a signal in a CSD filter; 

Figure 3 is a circuit diagram of a CSD filter for implementing the method shown in Figure 2; 

55 

Figure 4 is a concept view for explaining a method for processing a signal in a CSD filter, according to an embod- 
iment of the present invention; 
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Figure 5 is a circuit diagram of a CSD filter for implementing the method shown in Figure 4; 
Figure 6 is a detailed diagram of a CSD multiplier shown in Figure 5; 

Figure 7 is a concept view for explaining a method for processing a signal in a CSD filter, according to another 
embodiment of the present invention; and 

Figure 8 is a circuit diagram of a CSD filter for implementing the method shown in Figure 7. 

[0045] Preferred embodiments of a method for processing a signal in a CSD filter and a circuit suitable for the method, 
according to the present invention, will be described. 

[0046] Referring to Figure 1 , general characteristics of a CSD code are described below. 

[0047] The CSD code has or "1" assigned to a fixed number of digits, and "0" assigned to the remaining digits. 

This CSD code X is expressed as 



where a coefficient having a kth digit value, S k e {-1,0, 1}, P k e {0, 1, .... M}, M indicates the number of all digits, and 
L indicates the number of digits not having "0" (hereinafter, referred to as non-zero digits). That is, the number of digits 
having or "1", namely, a non-zero value is L or smaller. The CSD expression is defined as a minimum expression 
in which arbitrary two coefficients S k having non-zero values are not adjacent to each other. 

[0048] For example, 127/128, which equals to 0.9921875, is calculated into "0.1111111" in general binary code, thus 
having seven non-zero digits. Being represented in a CSD code with "L=2", this value is as "1.0000001". Here, ± 
indicates "-1". 

[0049] An advantage of the CSD code over a general radix-2 binary code is that it can be expressed with fewer non- 
zero digits due to the flexibility derived from negative digits. 

[0050] In a filter employing filter coefficients expressed in CSD codes (hereinafter, referred to as "CSD coefficients"), 
the number of addition/subtraction operations needed for a multiplication can be reduced by limiting L. That is, in the 
filter using CSD coefficients, since the coefficients have n -1 " or "1 " in a fixed number of digits, a CSD multiplier can be 
configured with shifters as many as L and adders/subtractors as many as L-1. Therefore, the number of adders/sub- 
tractors needed for each multiplier in the filter can be one smaller than L by one. As a result, the size of hardware of 
the digital filter can be reduced. 

[0051] Figure 1 illustrates distributions of CSD coefficients set for 6- and 8-digit codes with 2 and 3 non-zero digits, 
where (6-digit) represents a case of L=2 and M=6, +(6-digit) represents that of L=3 and M=6, □ (8-digit) represents 
that of L=2 and M=8, and X(8-digit) represents that of L=3 and M=8. As shown in Figure 1 , the distributions of the CSD 
coefficients are not uniform and the CSD coefficients are concentrated in an area where a CSD coefficient has a small 
value. The smaller M and L are, the less uniform the distribution of CSD coefficients is. However, since the frequency 
of calculations in a filter is increased with larger M and L, a CSD coefficient conversion which is effective and makes 
M and L smaller is required. 

[0052] In a CSD filter having these characteristics, a real-numbered real filter coefficient (hereinafter, referred to as 
a "real coefficient") is not directly converted into a CSD coefficient. Instead, the real coefficient is multiplied by a scaling 
factor for readjusting the magnitude of the real coefficient, and then converted into the CSD coefficient. In this way, a 
real coefficient having a relatively large value in an area of a relatively low distribution density of CSD coefficients is 
converted into a CSD coefficient having a relatively small value in an area of a relatively high distribution density of 
CSD coefficients when the scale factor is smaller than 1 . 

[0053] The premise for use of a scaling factor is that despite assignment of a predetermined gain to a converted 
coefficient and a real coefficient, both the coefficients have the same normalized-frequency characteristics. That is, 
the real coefficient can be converted into the CSD coefficient by using the scaling factor, because a gain of a filter has 
no influence on the frequency characteristics of the filter 

[0054] However, the gain of the filter may be increased or decreased when the real coefficient is converted into the 
CSD coefficient by the scaling factor. This problem of gain change can be reduced by multiplying the CSD coefficient 
by an inverse-scaling factor which is the a reciprocal of the scaling factor. Quantization errors (hereinafter, referred to 
as "conversion errors") produced during the conversion of the real coefficient into the CSD coefficient can be reduced 
by scaling factor processing and inverse-scaling factor processing. 




(1) 
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[0055] Referring to FIGs. 2 and 3, a conventional method for utilizing a scaling factor and a circuit therefor will be 
described. 

[0056] In general, the output y(n) of an N-tap filter with respect to an input signal x(n) is given by 

5 

y(n) « g x (n-K)h(k) (2) 

10 [0057] A scaling factor in the conventional method is chosen to minimize an error given by the following equations 
(3) and (4), between a real coefficient h(n) and its most approximate CSD code h{n) obtained by multiplying a gain A 
by real coefficient h(n). 



B(A) = g (h(n) -Ti(n) /A) 2 (3) 



20 

h(n) = [Ah(n)] (4) 

where [ ] implies a CSD conversion in which real coefficient h(n) is simply quantized into the most approximate of given 
CSD codes. 

25 [0058] As described above, a scaling factor is widely used in CSD applications, since conversion errors resulting 
from non-uniform characteristics of a CSD code are decreased by adding a predetermined gain using the scaling factor, 
under the premise that frequency characteristics undergo no change in spite of the addition of the gain of the filter by 
the scaling factor. 

[0059] Figure 2 is a concept view for a conventional method for processing a signal in a filter by using a scaling factor 

30 given by equations (3) and (4). 

[0060] In Figure 2, the block 110 represents operations performed in a CSD coefficient generator. If coefficients of 
a CSD filter are fixed, a general-purpose microprocessor or a controller having a sufficient calculation capability is used 
for the calculations. A CSD filter 120 is built on the basis of CSD multipliers, adders and so on. 
[0061] The signal processing method shown in Figure 2 will be described in STEP 1-STEP 6. 

35 [0062] STEP 1 : N optimum real coefficients (coef_0-coef _(N-1 )) are obtained using a filter design algorithm (or tool) 
according to the corresponding filter function, e.g., high-pass filtering or low-pass filtering. 

[0063] STEP 2: a single scaling factor is calculated using equations (3) and (4) for a predetermined L, and the N real 
coefficients are converted into their most approximate CSD coefficients (first CSD coefficients) by the single scaling 
factor. 

40 [0064] STEP 3: an optimization algorithm in the frequency domain based on the amount of ripple is used. 

[0065] STEP 4: optimized CSD coefficients (second CSD coefficients: CSD coef_0-CSD coef_(N-1)) are produced 
from the first CSD coefficients by the optimization algorithm. 

[0066] STEP 5: the optimized CSD coefficients are multiplied by input data in a CSD multiplier (this operation is 
referred as "CSD multiplication"). * 
45 [0067] STEP 6: a final filter output is produced by operating the result of the multiplication in STEP 5 with a single 
inverse-scaling factor which is a reciprocal of the scaling factor weighting. 

[0068] The optimization algorithm used in the method shown in Figure 2 is accompanied by the weighting calculations 
and a long calculation time, since ripple of frequency characteristics is used as a variable. 

[0069] Further, the above method is difficult to use when an optimization method for the frequency domain is not 
50 available, as in an adaptive filter and a polyphase filter, or when conversion characteristics are not found out on the 

basis of the amount of ripple, as in a ghost-removing filter and a equalizing filter for removing ghost. 

[0070] Figure 3 is a circuit diagram of a 4-tap CSD filter for implementing the method shown in Figure 2. 

[0071] In Figure 3, the 4-tap CSD filter is comprised of three unit delays 121-123 connected in series for delaying 

input data, a first CSD multiplier 1 24 for multiplying a CSD coefficient coef_0 by the input data, a second CSD multiplier 
55 1 25 for multiplying the output of first unit delay 1 21 by a CSD coefficient coefj , a third CSD multiplier 1 26 for multiplying 

the output of second unit delay 122 by a CSD coefficient coef_2, a fourth CSD multiplier 127 for multiplying the output 

of third unit delay 123 by a CSD coefficient coef_3, a first adder 128 for adding the outputs of first and second CSD 
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multipliers 124 and 125, a second adder 129 for adding the outputs of third and fourth CSD multipliers 126 and 127, 
a third adder 130 for adding the outputs of first and second adders 128 and 129, and an inverse scaler 131 for scaling 
the output of third adder 130 with a single inverse-scaling factor. 

[0072] In FIG 3, the CSD coefficient generator 110 is drawn divided into two parts for simplicity's sake. As described 
in reference with Figure 2, the CSD coefficients coef_0 through coef__3 output from CSD coefficient generator 110 are 
second CSD coefficients obtained by converting the real coefficients into their most approximate CSD coefficients by 
the scaling factor and optimizing in the frequency domain. The reverse-scaling factor is the reciprocal of the scaling 
factor 

[0073] The 4-tap CSD filter circuit according to the conventional method shown in Figure 3 has problems in that it 
takes much time to convert a real coefficient into a CSD coefficient in CSD coefficient generator 110 and a conversion 
performance is not so good due to initial conversion errors involved in the choice of a scaling factor. 
[0074] Therefore, to overcome the problems of the conventional converting method in a CSD filter, the present in- 
ventor suggests a converting method sufficiently effective just through a conversion in the time domain with respect to 
a predetermined number of non-zero digits, by using a plurality of scaling factors and a plurality of inverse-scaling 
factors in accordance with characteristics of CSD coefficients. This suggested method effectively removes or disperses 
conversion errors resulting from non-uniform characteristics by the plurality of scaling factors, thus making signal 
processing by CSD coefficients useful. In addition, a scaling factor processing itself is used for the conversion optimi- 
zation in embodiments of the present invention, whilst scaling factor processing serves as pre-filtering for a conversion 
optimization in embodiments of the frequency domain in a conventional CSD filter. Therefore, the step of conversion 
optimization is not required, and the calculation time can be reduced. 

[0075] Then, a method for converting a real coefficient into a CSD coefficient by controlling a scaling factor in the 
time domain, according to embodiments of the present invention will be described. 

[0076] A real coefficient must be converted into its approximate CSD coefficient in a filter designed to have desired 
characteristics. 

[0077] For this purpose, equations (3) and (4) are modified into equations (5) and (6), so that a scaling factor is 
assigned to each filter coefficient (real coefficient). 

[0078] Theoretically, h(n) can be equal to h(n) perfectly even in the case of L=1 , when separate scaling factors and 
inverse-scaling factors are assigned to each filter coefficient. 

[0079] Therefore, a CSD coefficient conversion for improving conversion performance without increasing L is possible 
by assigning at least one scaling factor/inverse-scaling factor to each filter coefficient, that is, increasing the resolution 
of scaling factors. 



[0080] Here, the scaling factors assigned to each real coefficient h(n) are varied and adjusted so that the squared 
error sum between real coefficients h(n) and their most approximate CSD codes obtained by equation (5) is the minimum 
value. With increase in the resolution of the scaling factors, the value of E(A) becomes much smaller than that of the 
conventional method. This method obviates the need for optimization in the frequency domain, thus remarkably re- 
ducing the calculation burdens and a calculation time. 

[0081] If A 0 =A 1 = =A N _ 2 =A N _ 1 =A in equations (5) and (6), equations (5) and (6) produce the same result as that 

of equations (3) and (4). 

[0082] Equations (5) and (6) can be modified as follows, to minimize an error for each coefficient. 




(5) 



h(n) = [A n h(n)] 



(6) 



E(A n ) = (h(n)-h(n)/A n )' 



2 



(7) 



h(n) = [A n h(n)] 



where n=0, 1,1 N-1. 
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[0083] From the modified equation (7), scaling factors which minimize E(A k ) for each coefficient, respectively, are 
obtained and applied. Therefore, a perfect conversion of a real coefficient into a CSD coefficient is possible. That is, 



[0084] In practice, it is likely that scaling factors and inverse-scaling factors are not real numbers but take power-of- 
two or CSD forms. Nevertheless, approximate values are obtained in equation (8). 

[0085] In the conventional method, the scaling factors of all coefficients have the same value, that is, SF_1 =SF_2= 
=SF_n=SF(=A). 

[0086] A method for processing a signal in a CSD filter according to principles of the present invention is conceptually 
illustrated in Figure 4. 

[0087] In Figure 4, the block 210 represents operations performed in a CSD coefficient generator. A general-purpose 
microprocessor or a controller having a sufficient calculation capability can be used for the calculations. A CSD filter 
220 is built on the basis of CSD multipliers, adders, and so on. 

[0088] The signal processing method shown in Figure 4 will be described in STEP 11-STEP 15. 

[0089] STEP 11 : N optimum real coefficients (coef_0-coef_(N-1 )) are obtained using a filter design tool according to 

the corresponding filter function. 

[0090] STEP 12: scaling factors (SF_0-SF_(N-1)) for respective real coefficients are calculated using equations (6) 
and (7), for a predetermined number L of non-zero digits. 

[0091] STEP 1 3: using the calculated scaling factors, the real coefficients are converted into their most approximate 

CSD codes, which are optimum CSD coefficients (CSD coef_0-CSD coef_(N-1)). 

[0092] STEP 14: input data are CSD-multiplied by the converted optimum CSD coefficients. 

[0093] STEP 15: the results of the multiplication of STEP 14 are scaled with N inverse-scaling factors (RSF_0-RSF_ 

(N-1 )) which are reciprocals of the scaling factors obtained in STEP 12 to produce a final filter output. 

[0094] Therefore, the method shown in Figure 4 for obtaining CSD coefficients obviates the need for optimization in 

the frequency domain which the conventional method requires. Thus, the calculation burdens and calculation time can 

be remarkably reduced. 

[0095] The present invention can reduce initial conversion errors due to incorrect scaling factors by means of a local 
search algorithm used in the reference (2). Since embodiments of the present invention improve calculation speed and 
conversion performance, the principles can be applied to a polyphase filter and an adaptive filter employing variable 
filter coefficients as well as a fixed type filter using fixed filter coefficients. 

[0096] Figure 5 is a circuit diagram of a 4-tap CSD filter implementing the method shown in Figure 4. 
[0097] In Figure 5, the 4-tap CSD filter is comprised of three unit delays connected in series 221-223 for delaying 
input data, a first CSD multiplier 224 for multiplying a CSD coefficient coef J) by the input data, a CSD multiplier 225 
for multiplying the output of first unit delay 221 by a CSD coefficient coeM , a third CSD multiplier 226 for multiplying 
the output of second unit delay 222 by a CSD coefficient coef_2, a fourth CSD multiplier 227 for multiplying the output 
of third unit delay 223 by a CSD coefficient coef_3, first through fourth inverse scalers 228-231 for scaling the outputs 
of first through fourth multipliers 224-227 by the first through fourth inverse scaling factors, and an adder 232 for adding 
the outputs of first through fourth inverse scalers 228-231 to produce a final filter output. 

[0098] Here, as described in reference with Figure 4, the CSD coefficients coeM) through coef_3 output from CSD 
coefficient generator 210 are those obtained by converting the real coefficients produced according to the filter char- 
acteristics, by means of the first through fourth scaling factors calculated from equations (6) and (7). 
[0099] CSD coefficient generator 210 may be comprised of a microprocessor for obtaining a real coefficient according 
to the filter characteristics, multiplying the real coefficient by a gain into its approximate CSD code, and calculating a 
scaling factor for each real coefficient, which minimizes an error between the real coefficient and the converted CSD 
code, and a shifter for shifting the CSD code-converted coefficient so as to generate an optimum CSD coefficient in 
case that the scaling factor can be expressed by 2" SF . This shifter may be replaced by a CSD multiplier. 
[0100] Further, inverse scalers 228-231 may be comprised of shifters for shifting the outputs of multipliers 224-227 
by inverse-scaling factors, or CSD multipliers for multiplying the outputs of multipliers 224-227 by the inverse-scaling 
factors. 

[0101] Here, when the calculation of the scaling factors is performed by shifters, there is no need for an additional 
hardware since the calculation of the inverse-scaling factors is performed by the shifters, either. At this time, the scaling 
factor and the inverse scaling factor are expressed by 2" SF . 

[01 02] A CSD multiplier can be comprised of shifters as many as L and adders/subtractors as many as L-1 , as shown 




(8) 
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in Figure 6. Figure 6 shows first multiplier 224, given L=2. 

[0103] Referring to Figure 6, CSD multiplier 224 is comprised of two shift matrices 224.1 and 224.2 for receiving 
input data, shifting the input data according to the value of a CSD coefficient, and outputting the result, two 2's com- 
plement converters 224.3 and 224.4 for converting the outputs of shift matrices 224.1 and 224.2 into 2's complements, 

5 given 'T of a CSD coefficient generated from CSD coefficient generator 220, and an adder 224.5 for adding the outputs 
of 2's complement converters 224.3 and 224.4. Here, a register 224.6 operating only in a high speed mode may be 
additionally connected to the output terminal of adder 224.5. Further, if the CSD filter is an adaptive type, a shift matrix 
may be replaced by a barrel shifter. If it is a fixed type, the shift matrix may be replaced by a shifter which simply 
manipulates connection between an input and a 2's complement converter. The 2*s complement converter can be 

*o comprised of an inverter and an adder. And for an addition, adder 224.5 and carry inputs of adder between taps can 
be used. 

[01 04] The operation of the CSD multiplier shown in Figure 6 will be described. Shift matrices 224.1 and 224.2 shift 
stored data according to the value of a CSD coefficient generated from CSD coefficient generator 210. 2's complement 
converters 224.3 and 224.4 convert the outputs of shift matrix 224.1 and 224.2 into 2's complements, given T' of a 
15 CSD coefficient, whilst they do not respond to "1" or "0" thereof. Adder 224.5 adds the outputs of 2's complement 
converters 224.3 and 224.4. 

[0105] If scaling factors minimizing errors and inverse-scaling factors are assigned to respective real coefficients as 
described above, however, the size of hardware is increased even though calculations are fast and conversion per- 
formance is improved. Therefore, it is necessary to limit the resolution of scaling factors in consideration of the mag- 
20 nitude of hardware, in a practical application. Thus, the scaling factors for respective filter coefficients need to be 
grouped in accordance with their proximity. On the other hand, if the calculation of the scaling factors/inverse-scaling 
factors is performed only by shifters, the magnitude of hardware is not increased. 

[0106] In another embodiment of the present invention, scaling factors can be grouped into fewer numbers by cat- 
egorizing them according to the position of filter coefficients or according to the similarities in their size, to limit their 
25 resolution. 

[0107] That is, in the former case, the same scaling factors are assigned to real coefficients in a predetermined digit. 
This can be usefully applied to a polyphase filter. In the latter case, a combination of scaling factors which minimizes 
E(A) is chosen among combinations of scaling factors in which similar scaling factors are grouped into the same one. 
[0108] Figure 7 is a concept view of a method for processing a signal in a filter with two scaling factors, according 
so to the embodiment of the present invention. 

[0109] Referring to Figure 7, the block 310 represents operations performed in a CSD coefficient generator. A gen- 
eral-purpose microprocessor or a controller can be used for the calculations having a sufficient calculation capability. 
A CSD filter 320 is built on the basis of CSD multipliers, adders, and so on. 

[0110] The signal processing method shown in Figure 7 is described in STEP 21 through STEP 25. 
35 [01 1 1] STEP 21 : N real coefficients (coef__0-coefJN-1 )) are obtained using a filter design tool according to the char- 
acteristics of a corresponding filter. 

[01 12] STEP 22: a predetermined number of (here, two) scaling factors (SF_0 and SF_1 ) are calculated by assigning 
the same scaling factor to coefficients in a predetermined digit or grouping scaling factors for real coefficients in ac- 
cordance with their similarities, according to characteristics of CSD coefficients. The scaling factors are calculated by 
40 equations (5) and (6). 

[0113] STEP 23: the real coefficients are converted into CSD codes by the two scaling factors obtained by the group- 
ing. These CSD codes are optimum CSD coefficients (CSD coef_0-CSD coef_(N-1)). 
[0114] STEP 24: the input data are CSD-multiplied by the optimized CSD coefficients. 

[0115] STEP 25: the results of the multiplication of STEP 24 are scaled with two inverse-scaling factors (RSF_0 and 
45 RSF_2) which are reciprocals of the scaling factors obtained in STEP 22, respectively, to produce a final filter output. 
[0116] The overall performance of a filter can be improved if scaling factors are grouped as shown in Figure 7, for 
example, assigning a separate scaling factor to each filter group in a polyphase filter. 

[01 17] In addition, conversion performance can be further improved if real coefficients are converted into first CSD 
coefficients by a plurality of scaling factors, and then optimized CSD coefficients are generated using an optimization 

50 algorithm on the basis of ripple in the frequency domain, as in the conventional CSD filter. 

[0118] Figure 8 is a circuit diagram of a 4-tap CSD filter for implementing the method shown in Figure 7. 
[0119] In Figure 8, the 4-tap CSD filter is comprised of three unit delays 321-323 connected in series for delaying 
input data, a first CSD multiplier 324 for multiplying a CSD coefficient coef J) by the input data, a second CSD multiplier 
325 for multiplying the output of first unit delay 321 by a CSD coefficient coefj , a third CSD multiplier 326 for multiplying 

55 the output of second unit delay 322 by a CSD coefficient coef_2, a fourth CSD multiplier 327 for multiplying the output 
of third unit delay 323 by a CSD coefficient coef_3, a first adder 328 for adding the outputs of first and second CSD 
multipliers 324 and 325, a second adder 329 for adding the outputs of third and fourth multipliers 326 and 327, a first 
inverse scaler 330 for scaling the output of first adder 328 with a first inverse-scaling factor, a second inverse scaler 
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331 for scaling the output of second adder 329 with a second inverse-scaling factor, and an adder 332 for adding the 
outputs of first and second inverse scalers 330 and 331 to output a final filter output. 

[0120] Here, the CSD coefficients coef_0 through coef_3 are those obtained by converting the first through fourth 
real coefficients produced according to the filter characteristics by means of the first and second scaling factors which 
5 are grouped according to characteristics of CSD coefficients as described above. The first and second inverse-scaling 
factors are the reciprocals of the first and second scaling factors, respectively. 

[0121] In Figure 5 showing an ideal embodiment of the present invention, an RSF is involved in every coefficient 
calculation, and thus hardware may be increased. However, if the calculation is performed by shifters, there is no 
increase in hardware, coefficient conversion is rapid, and conversion performance is excellent because of the high 
10 resolution of scaling factors. 

[0122] Meanwhile, Figure 8 shows an embodiment in which the resolution of scaling factors is limited to a predeter- 
mined number, to reduce the size of hardware. Here, RSF calculations in a real filter are substantially decreased as 
compared with an ideal case of Figure 5. 

[0123] That is, in the present invention, performance has a trade-off relationship with hardware complexity by a 

is scaling factor resolution. 

[0124] Further, when scaling of scaling factors or inverse-scaling factors are performed only by shifters, increase in 
the size of hardware is prevented even though conversion performance may be slightly restricted. 
[0125] Embodiments of the present invention reduces conversion errors caused by differences between filter coef- 
ficients by using at least two scaling factors, whilst the conventional method uses a single scaling factor for all real 

20 coefficients. In addition, conversion performance is improved by increasing a scale resolution while reference (3) re- 
duces conversion errors with bit resolution. 

[0126] As described above, the method according to the present invention improves the processing speed by con- 
verting a real coefficient into a CSD coefficient in the time domain instead of processing in the frequency domain. 
Further, the present invention can be applied to many types of filters such as an adaptive filter or a polyphase filter, by 
25 increasing bit resolution with a fixed number of non-zero digits. 



Claims 

30 1 . A method for processing a signal in a CSD filter having desired filter characteristics obtained by filter coefficients 
expressed in CSD codes, the method comprising the steps of: 

(a) obtaining real coefficients optimized to said filter characteristics; 

35 (b) generating a plurality of scaling factors by calculating scaling factors for each real coefficient, which mini- 

mizes an error between said real coefficients and CSD-code-converted coefficients obtained by multiplying 
said real coefficients by a predetermined gain; 

(c) producing CSD coefficients by using said plurality of scaling factors; and 

40 

(d) processing input data by using said CSD coefficients. 

2. A method according to claim 1 , wherein said error of step (b) is minimized during conversion of the real coefficients 
into CSD codes, wherein said CSD coefficients produced in step (c) are optimum CSD coefficients and wherein 

45 said processing of step (d) comprises filtering of the input data. 

3. A method for processing a signal in a CSD filter as claimed in claim 1 or 2, wherein said step (c) comprises the 
steps of: 

50 (c1) converting real coefficients into first CSD coefficients by multiplying scaling factors by respective real 

coefficients; and 

(c2) using an optimization algorithm based on the amount of ripple in the frequency domain to produce opti- 
mized second CSD coefficients from said first CSD coefficients. 

55 

4. A method for processing a signal in a CSD filter as claimed in claim 1 , wherein: 



in said step (b) the error minimized is an error between said real coefficients and CSD codes into which said 



EP 0 766 388 B1 



real coefficients are converted; 

in step (c) the CSD coefficients are produced by using said scaling factors for said each real coefficient; 
and in said step (d), input data is multiplied by said CSD coefficients; 

the method comprising the further step (e) of producing a final filter output by scaling the result of the multi- 
plication in said step (d) by inverse-scaling factors which are the reciprocals of said scaling factors. 

5. A method for processing a signal in a CSD filter, as claimed in any of the preceding claims, wherein in said step 
(b), said scaling factors are calculated so as to minimize the squared error sum between said real coefficients and 
CSD code-converted coefficients obtained by multiplying said real coefficients by a predetermined gain. 

6. A method according to claim 1 , wherein: 

in said step (b) the scaling factors are produced to minimize conversion errors between said real coefficients 
and CSD codes into which said real coefficients are converted; 

in said step (c) the CSD coefficients are optimum CSD coefficients produced by using said plurality of scaling 
factors; and 

in said step (d) filtering of input data is carried out by using said CSD coefficients. 

7. A method as claimed in any of claims 1 , 2 or 6, wherein in said step (c), said CSD coefficients are produced in the 
time domain by multiplying said real coefficients by said plurality of scaling factors. 

8. A method for processing a signal in a CSD filter as claimed in claim 6 or 7, wherein said step (c) comprises the 
steps of: 

(c1) converting said real coefficients into first CSD coefficients by multiplying said real coefficients by said 
plurality of scaling factors; and 

(c2) using an optimization algorithm based on the amount of ripple in the frequency domain to produce opti- 
mized second CSD coefficients from said first CSD coefficients. 

9. A method according to claim 1 , wherein in said step (b), the scaling factors are calculated to minimize conversion 
errors between said real coefficients and CSD codes into which said real coefficients are converted; 

in said step (c), the CSD coefficients are produced by converting said real coefficients into CSD codes using 
said plurality of scaling factors; and 

in said step (d), input data is multiplied by said CSD coefficients; 

the method comprising a further step (e) of producing a final filter output by scaling the result of the multiplication 
of said step (d) with a plurality of inverse-scaling factors which are the reciprocals of said plurality of scaling 
factors. 

10. A method for processing a signal in a CSD filter as claimed in claim 6, 7, 8 or 9, wherein said step (b) comprises 
the steps of: 

(b1) grouping real coefficients of predetermined digits according to characteristics of CSD coefficients; and 

(b2) calculating scaling factors for each group which minimizes the squared error sum between said grouped 
real coefficients and most approximate CSD codes obtained by multiplying said grouped real coefficients by 
a predetermined gain. 

11. A method as claimed in claim 6, 7, 8 or 9, wherein said step (b) comprises the steps of: 
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(bV) calculating scaling factors for each real coefficient, which minimizes the squared error sum between said 
real coefficients and most approximate CSD code-converted coefficients obtained by multiplying each real 
coefficient by a predetermined gain; and 

(bZ) grouping said scaling factors calculated in said step (bV) for respective real coefficients in accordance 
s with the similarity of said scaling factors in their values. 

12. An N-tap CSD filter circuit having desired filter characteristics by filter coefficients expressed in CSD codes, com- 
prising: 

*0 N-1 unit delays (221-223) connected in series for delaying input data; 

a CSD coefficient generator (210) for generating a plurality of scaling factors by calculating scaling factors for 
each real coefficient which minimizes an error between said real coefficients and CSD-code-converted coef- 
ficients obtained by multiplying said real coefficients obtained according to said filter characteristics by a pre- 
15 determined gain, and for generating optimum CSD coefficients by using said calculated scaling factors; 

N CSD multipliers (224-227) for multiplying outputs of the N-1 unit delays (221-223) by said CSD coefficients; 

N inverse scalers (228-231) for scaling the outputs of said N CSD multipliers (224-227) with inverse-scaling 
factors which is the reciprocals of said scaling factors calculated for said real coefficients; and 

an adder (232) for adding the outputs of said N inverse scalers and producing a final filter output. 

13. A CSD filter circuit as claimed in claim 12, wherein each of said CSD multipliers (224-227) comprises: 

25 

shift matrices (224.1 , 224.2) as many as the number L of non-zero digits in a CSD coefficient for shifting said 
input data according to each digit value of a CSD coefficient generated in said CSD coefficient generator, 210; 

L converters (224.3, 224.4) for converting the outputs of said L shift matrices (224.1 , 224.2) into 2's comple- 
te ments; and 

L-1 adders (224.5) for adding the outputs of L converters. 

14. A CSD filter circuit as claimed in claim 13, wherein said CSD filter is an adaptive type, and said shift matrix (224.1 , 
35 224.2) comprises a barrel shifter. 

1 5. A CSD filter circuit as claimed in claim 1 3, wherein said CSD filter is a fixed type and said shift matrix (224. 1 , 224.2) 
comprises a shifter. 

40 16. A CSD filter circuit as claimed in claim 13, 14 or 15, wherein each of said L converters (224.3, 224.4) comprises 
an inverter and an adder for converting the output of a corresponding shift matrix into 2's complements only in a 
digit having "-1" of said CSD coefficient. 

17. A CSD filter circuit as claimed in any of claims 12 to 16, wherein each of said N inverse scalers (228-231) comprises 
45 shifters for shifting the output of each CSD multiplier (224-227) according to the value of each inverse-scaling 

factor, and outputting the shifted result. 

18. A CSD filter circuit as claimed in any of claims 12 to 16, wherein each of N inverse scalers (228-231) comprises 
a CSD multiplier for multiplying the output of each CSD multiplier by each inverse-scaling factor. 

50 

19. A CSD filter circuit as claimed in any of claims 12 to 16, wherein said CSD coefficient generator (210) includes: 

a microprocessor for obtaining real coefficient according to said filter characteristics, and calculating scaling 
factors for said each real coefficient which minimizes errors between said real coefficients and most approx- 
55 jmate CSD code-converted coefficients obtained by multiplying said real coefficients by a predetermined gain; 

and 

a shifter for shifting said CSD code-converted coefficients and generating optimum CSD coefficients by using 
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said scaling factors. 

20. An N-tap CSD filter circuit having desired filter characteristics by filter coefficients expressed in CSD codes, com- 
prising: 

5 

N-1 unit delays (321-323) connected in series for delaying input data; 

a CSD coefficient generator (310) for generating CSD coefficients by using a plurality Mof scaling factors which 
minimize errors between said real coefficients and most approximate CSD code-converted coefficients ob- 
10 tained by multiplying said real coefficients by a predetermined gain; 

N CSD multipliers (324-327) for multiplying outputs of said N-1 unit delays by CSD coefficients generated 
through said M scaling factors; 

*5 M adders (328-329) for adding the outputs of CSD multipliers (324-327) which have multiplied the same scaling 

factor among the outputs of said N CSD multipliers; 

M inverse scalers (330, 331 ) for scaling the outputs of said M adders with M inverse-scaling factors which are 
the reciprocals of said M scaling factors; and 

20 

an adder (332) for adding the outputs of said M inverse scalers (330, 331 ) and producing a final filter output. 

21. A CSD filter circuit as claimed in claim 20, wherein said CSD coefficient generator (310) groups real coefficients 
in predetermined digits according to characteristics of CSD coefficients, multiplies said grouped real coefficients 

25 by a predetermined gain, thus obtaining most approximate CSD code-converted coefficients, and calculates scaling 

factors for each group of real coefficients which minimize the sum of errors between said real coefficients and said 
CSD code-converted coefficients. 

22. A CSD filter circuit as claimed in claim 20, wherein said CSD coefficient generator (310) calculates scaling factors 
30 for each real coefficient which minimizes the sum of errors between said real coefficients and CSD code-converted 

coefficients obtained by multiplying said real coefficients by a predetermined gain, groups said scaling factors 
according to the similarity of said scaling factors in their values, and produces a plurality of scaling factors. 

23. A CSD filter circuit as claimed in claim 20, 21 or 22, wherein each of said N CSD multipliers (324-327) comprises: 

35 

shift matrices as many as the number L of non-zero digits in a CSD coefficient for shifting input data in ac- 
cordance with each digit value of a CSD coefficient generated from said CSD coefficient generator; 

L converters for converting the outputs of said L shift matrices into 2's complements according to said CSD 
40 coefficient; and 

L-1 adders for adding the outputs of said L converters. 

24. A CSD filter circuit as claimed in any of claims 20 to 23, wherein each of said M inverse scalers (330, 331 ) comprises 
45 a shifter for shifting the output of each of said M adders (328, 329) according to the value of each of a plurality of 

inverse-scaling factors, and outputting the shifted result. 

25. A CSD filter circuit as claimed in any of claims 20 to 23, wherein each of said M inverse scalers (330, 331 ) comprises 
a CSD multiplier for multiplying the output of each of said M adders by each of a plurality of inverse-scaling factors. 

50 

26. A CSD filter circuit as claimed in any of claims 20 to 25, wherein said CSD coefficient generator (310) includes: 

a microprocessor for obtaining real coefficients according to said filter characteristics, multiplying said real 
coefficients by a predetermined gain, thus obtaining most approximate CSD code-converted coefficients, and 
55 calculating scaling factors for each real coefficient which minimizes errors between said real coefficients and 

said CSD code-converted coefficients; and 

a shifter for shifting said CSD code-converted coefficients and generating optimum CSD coefficients by using 
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said scaling factors. 



Patentanspruche 

1. Verfahren zum Verarbeiten eines Signals in einem CSD-Filter mit erwunschten Filtereigenschaften, die durch Fil- 
terkoeffizienten erreicht werden, die in CSD-Codes ausgedruckt werden, wobei das Verfahren die folgenden Schrit- 
te umfasst: 

a) Ermitteln realer Koeffizienten, die auf die Filtereigenschaften optimiert sind; 

b) Generieren einer Vielzahl von Skalierungsfaktoren durch Berechnen von Skalierungsfaktoren fur jeden 
realen Koeffizienten, der eine Abweichung zwischen den realen Koeffizienten und CSD-Code-konvertierten 
Koeffizienten, die ermittelt werden, indem die realen Koeffizienten mit einer vorgegebenen Verstarkung mul- 
tipliziert werden, auf ein Minimum verringert; 

c) Erzeugen von CSD-Koeffizienten unter Verwendung der Vielzahl von Skalierungsfaktoren; und 

d) Verarbeiten von Eingangsdaten unter Verwendung der CSD-Koeffizienten. 

2. Verfahren nach Anspruch 1 , wobei die Abweichung in Schritt b) wahrend der Umwandiung der realen Koeffizienten 
in CSD-Codes auf ein Minimum verringert wird und die in Schritt c) erzeugten CSD-Koeffizienten optimale CSD-Ko- 
effizienten sind und die Verarbeitung in Schritt d) Filtern der Eingangsdaten umfasst. 

3. Verfahren zum Verarbeiten eines Signals in einem CSD-Filter nach Anspruch 1 oder 2, wobei der Schritt c) die 
folgenden Schritte umfasst: 

d) Umwandeln realer Koeffizienten in erste CSD-Koeffizienten durch Multiplizieren von Skalierungsfaktoren 
mit entsprechenden realen Koeffizienten; und 

c2) Verwenden eines Optimierungsatgorithmus, der auf dem Mali an Welligkeit in dem Frequenzbereich ba- 
siert, urn optimierte zweite CSD-Koeffizienten aus den ersten CSD-Koeffizienten zu erzeugen. 

4. Verfahren zum Verarbeiten eines Signals in einem CSD-Filter nach Anspruch 1 , wobei: 

in dem Schritt b) die auf ein Minimum verringerte Abweichung eine Abweichung zwischen realen Koeffizienten 
und CSD-Codes ist, in die die realen Koeffizienten umgewandelt werden; 

in Schritt c) die CSD-Koeffizienten unter Verwendung der Skalierungsfaktoren fur jeden der realen Koeffizi- 
enten erzeugt werden; und 

in dem Schritt d) Eingangsdaten mit dem CSD-Koeffzienten multipliziert werden; 

wobei das Verfahren den weiteren Schritt e) des Erzeugens eines End-Filterausgangs durch Skalieren des Ergeb- 
nisses der Multiplikation in dem Schritt d) mit Invers-Skalierungsfaktoren, die die Reziproken der Skalierungsfak- 
toren sind, umfasst. 

5. Verfahren zum Verarbeiten eines Signals in einem CSD-Filter nach einem der vorangehenden Anspruche, wobei 
in dem Schritt b) die Skalierungsfaktoren so berechnet werden, dass die quadrierte Summe der Abweichung zwi- 
schen den realen Koeffizienten und den CSD-Code-umgewandelten Koeffizienten, die ermittelt werden, indem die 
realen Koeffizienten mit einer vorgegebenen Verstarkung multipliziert werden, auf ein Minimum verringert wird. 

6. Verfahren nach Anspruch 1 , wobei: 

in dem Schritt b) die Skalierungsfaktoren erzeugt werden, indem Umwandlungsabweichungen zwischen den 
realen Koeffizienten und CSD-Codes, in die die realen Koeffizienten umgewandelt werden, auf ein Minimum 
verringert werden; 

in dem Schritt c) die CSD-Koeffizienten optimale CSD-Koeffizienten sind, die unter Verwendung der Vielzahl 
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von Skalierungsfaktoren erzeugt werden; und 

in dem Schritt d) das Filtern von Eingangsdaten unter Verwendung der CSD-Koeffizienten ausgefiihrt wird. 

7. Verfahren nach einem der Anspruche, 1 , 2 Oder 6, wobei in dem Schritt c) die CSD-Koeffizienten in dem Zeitbereich 
erzeugt werden, in dem die realen Koeffizienten mit der Vielzahl von Skalierungsfaktoren multipliziert werden. 

8. Verfahren zum Verarbeiten eines Signals in einem CSD-Filter nach Anspruch 6 oder 7, wobei der Schritt c) die 
folgenden Schritte umfasst: 

c1) Umwandeln der realen Koeffizienten in erste CSD-Koeffizienten durch Multiplizieren der realen Koeffizi- 
enten mit der Vielzahl von Skalierungsfaktoren; und 

c2) Verwenden eines Optimierungsalgorithmus, der auf dem Mad an Welligkeit in dem Frequenzbereich be- 
ruht, urn optimierte zweite CSD-Koeffizienten aus den ersten CSD-Koeffizienten zu erzeugen. 

9. Verfahren nach Anspruch 1 , wobei in dem Schritt b) die Skalierungsfaktoren so berechnet werden, dass Umwand- 
lungsabweichungen zwischen den realen Koeffizienten und CSD-Codes, in die die realen Koeffizienten umgewan- 
delt werden, auf ein Minimum verringert werden; 

in dem Schritt c) die CSD-Koeffizienten erzeugt werden, indem die realen Koeffizienten unter Verwendung 
der Vielzahl von Skalierungsfaktoren in CSD-Codes umgewandelt werden; und 

in dem Schritt d) Eingangsdaten mit den CSD-Koeffizienten multipliziert werden; das Verfahren einen weiteren 
Schritt e) des Erzeugens eines End-Filterausgangs durch Skalieren des Ergebnisses der Multiplikation des 
Schrittes d) mit einer Vielzahl Invers-Skalierungsfaktoren, die die Reziproken der Vielzahl von Skatierungs- 
faktoren sind, umfasst. 

10. Verfahren zum Verarbeiten eines Signals in einem CSD-Filter nach Anspruch 6, 7, 8 oder 9, wobei der Schritt b) 
die folgenden Schritte umfasst: 

b1 ) Gruppieren realer Koeffizienten vorgegebenerZiffern entsprechend Eigenschaften der CSD-Koeffizienten; 
und 

b2) Berechnen von Skalierungsfaktoren furjede Gruppe, die die quadrierte Summe der Abweichung zwischen 
den gruppierten realen Koeffizienten und am nachsten liegenden CSD-Codes, die ermittelt werden, indem die 
gruppierten realen Koeffizienten mit einer vorgegebenen Verstarkung multipliziert werden, auf ein Minimum 
verringert. 

11. Verfahren nach den Anspruchen 6, 7, 8 oder 9, wobei der Schritt b) die folgenden Schritte umfasst: 

bV) Berechnen von Skalierungsfaktoren fur jeden realen Koeffizienten, der die quadrierte Summe der Abwei- 
chungen zwischen realen Koeffizienten und am nachsten liegenden CSD-Code-umgewandelten Koeffizien- 
ten, die ermittelt werden, indem jeder reale Koeffizient mit einer vorgegebenen Verstarkung multipliziert wird, 
auf ein Minimum verringert; und 

b2') Gruppieren der in dem Schritt b1')fur entsprechende reale Koeffizienten berechneten Skalierungsfaktoren 
entsprechend der Ahnlichkeit der Skalierungsfaktoren hinsichtlich ihrer Werte. 

12. N-Anzapfungs-CSD-Filterschaltung, die durch Filterkoeffizienten, die in CSD-Codes ausgedriickt werden, ge- 
wiinschte Filtereigenschaften hat und die umfasst: 

N-1-Grund-Verzdgerungsglieder (221-223), die in Reihe verbunden sind, urn Eingangsdaten zu verzogern: 

eine Einrichtung zum Generieren eines CSD-Koeffizienten (210), die eine Vielzahl von Skalierungsfakto- 
ren fur jeden realen Koeffizienten berechnet, der eine Abweichung zwischen den realen Koeffizienten und 
CSD-Code-umgewandelten Koeffizienten, die ermittelt werden, indem die entsprechend den Filtereigen- 
schaften ermittelten realen Koeffizienten mit einer vorgegebenen Verstarkung multipliziert werden, auf 
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ein Minimum verringert und die unter Verwendung der berechneten Skalierungsfaktoren optimale CSD-Ko- 
effizienten generiert; 

N CSD-Multiplizierglieder (224-227), die die Ausgange der N-1-Grundverzdgerungsglieder (221-223) mit 
den CSD-Koeffizienten multiplizieren; 

N Invers-Skalierglieder (228-231), die die Ausgange der N CSD-Muitiplizierer (224-227) mit Invers-Ska- 
lierungsfaktoren skalieren, die die Reziproken der fur die realen Koeffizienten berechneten Skatierungs- 
faktoren sind; und 

ein Addierglied (232), das die Ausgange der N inversen Skalierer addiert und einen End-Filterausgang 
erzeugt. 

13. CSD-Filterschaltung nach Anspruch 12, wobei jedes der CSD-Multiplizierglieder (224-227) umfasst: 

Shift-Matrizen (224.1, 224.2), deren Anzahl der Anzahl L von Nicht-Null-Ziffern in einem CSD-Koeffizienten 
entspricht, und die die Eingangsdaten entsprechend jedem Ziffernwert eines CSD-Koeffzienten verschieben, 
der in der Einrichtung zum Generieren von CSD-Koeffizienten (210) generiert wird; 

L Wandier (224.3, 224.4), der die Ausgange der L Shift-Matrizen (224.1. 224.2) in Zweierkomplemente urn- 
wandelt; und 

L 1-Addierglieder (224.5), die die Ausgange von L Wandlern addieren. 

14. CSD-Filterschaltung nach Anspruch 13, wobei das CSD-Filter von einem adaptiven Typ ist und die Shift-Matrix 
(224.1 , 224.2) ein Ausgangsschieberegister umfasst. 

15. CSD-Filterschaltung nach Anspruch 13, wobei das CSD-Filter von einem festen Typ ist und die Shift-Matrix (224.1 , 
224.2) ein Schieberegister umfasst. 

16. CSD-Filterschaltung nach Anspruch 13, 14 oder 1 5, wobei jeder der L Wandier (224.3, 224.4) einen Inverter und 
ein Addierglied umfasst, urn den Ausgang einer entsprechenden Shift-Matrix nur in einer Ziffer des CSD-Koeffizi- 
enten mit "-1" in Zweierkomplemente umzuwandeln. 

17. CSD-Filtereinheit nach einem der Anspruche 12 bis 16, wobei jeder der N Invers-Skalierer (228-231 ) Schiebere- 
gister zum Verschieben des Ausgangs jedes CSD-Multipliziergliedes (224-227) gemafi dem Wert jedes Invers- 
Skalierungsfaktors und zum Ausgeben des verschobenen Ergebnisses umfasst. 

18. CSD-Filterschaltung nach einem der Anspruche 12 bis 16, wobei jeder von N Invers-Skalierern (228-231) ein 
CSD-Multiplizierglied zum Multiplizieren des Ausgangs jedes CSD-Multiplizierers mit jedem Invers-Skalierungs- 
faktor umfasst. 

19. CSD-Filterschaltung nach einem der Anspruche 12 bis 16, wobei die Einrichtung (210) zum Generieren eines 
CSD-Koeffizienten enthalt: 

einen Mikroprozessor, der gemaft den Filtereigenschaften reale Koeffizienten ermittelt und Skalierungsfakto- 
ren fur jeden der realen Koeffizienten berechnet, der Abweichungen zwischen den realen Koeffizienten und 
am nachsten liegenden CSD-Code-umgewandelten Koeffizienten, die ermittelt werden, indem die realen Ko- 
effizienten mit einer vorgegebenen Verstarkung multipliziert werden, auf ein Minimum verringert; und 

ein Schieberegister, das die CSD-Code-umgewahdelten Koeffizienten verschiebt und unter Verwendung der 
Skalierungsfaktoren optimale CSD-Koeffizienten generiert. 

20. N-Anzapfungs-CSD-Filterschaltung, die durch Filterkoeffizienten, die in CSD-Codes ausgedruckt werden, ge- 
wunschte Filtereigenschaften hat und die umfasst: 

N-1 Grundverzogerungsglieder (321-323), die in Reihe verbunden sind, urn Eingangsdaten zu verzogern; 



EP 0 766 388 B1 



eine Einrichtung (310) zum Generieren eines CSD-KoefFizienten, die CSD-Koeffizienten unter Verwendung 
einer Vielzahl von Skalierungsfaktoren generiert, die Abweichungen zwischen den realen Koeffizienten und 
am nachsten liegenden CSD-Code-umgewandelten Koeffizienten, die ermittelt werden, indem die realen Ko- 
effizienten mit einer vorgegebenen Verstarkung multipliziert werden, auf ein Minimum verringern; 

N CSD-Multiplizierglieder (324-327), die Ausgange der N-1 Einzel-Verzogerungsglieder mit CSD-Koeffizienten 
multiplizieren, die durch M Skalierungsfaktoren generiert werden; 

M Addierglieder (328-329), die von den AusgSngen der N CSD-Multiplizierglieder die Ausgange von CSD-Mul- 
tipliziergliedern (324-327) addieren, die mit dem gleichen Skalierungsfaktor multipliziert worden sind; 

M Invers-Skalierglieder (330, 331), die die Ausgange der M Addierglieder mit M Invers-Skailerungsfaktoren 
skalieren, die die Reziproken der M Skalierungsfaktoren sind; und 

ein Addierglied (332), das die Ausgange der M Invers-Skalierglieder (330, 331) addiert und einen End-Filter- 
ausgang erzeugt. 

21. CSD-Filterschaltung nach Anspruch 20, wobei die Einrichtung (310) zum Generieren von CSD-Koeffzienten reale 
Koeffizienten Eigenschaften von CSD-Koeffizienten in vorgegebenen Ziffern gemafc gruppiert, die gruppierten rea- 
len Koeffizienten mit einer vorgegebenen Verstarkung multipliziert und so am nachsten liegende CSD-Code-um- 
gewandelte Koeffizienten ermittelt und Skatierungsfaktoren fur jede Gruppe realer Koeffizienten berechnet, die 
die Summe von Abweichungen zwischen den realen Koeffizienten und den CSD-Code-umgewandelten Koeffizi- 
enten auf ein Minimum verringern. 

22. CSD-Filterschaltung nach Anspruch 20, wobei die Einrichtung (310) zum Generieren von CSD-Koeffizienten Ska- 
lierungsfaktoren fur jeden realen Koeffizienten berechnet, der die Summe von Abweichungen zwischen den realen 
Koeffizienten und CSD-Code-umgewandelten Koeffizienten, die ermittelt werden, indem die realen Koeffizienten 
mit einer vorgegebenen Verstarkung multipliziert werden, auf ein Minimum verringert, die Skalierungsfaktoren 
entsprechend der Ahnlichkeit der Skalierungsfaktoren hinsichtlich ihrer Werte gruppiert und eine Vielzahl von Ska- 
lierungsfaktoren erzeugt. 

23. CSD-Filterschaltung nach Anspruch 20, 21 oder 22, wobei jedes der N CSD-Multiplizierglieder (324-327) umfasst: 

Shift-Matrizen, deren Anzahl der Anzahl L von Nicht-Null-Ziffern in einem CSD-Koeffizienten entspricht, und 
die Eingangsdaten entsprechend jedem Ziffernwert eines CSD-Koeffizienten verschieben, der von der Ein- 
richtung zum Generieren von CSD-Koeffizienten generiert wird; 

L Wandler, die die Ausgange der L Shift-Matrizen gemad dem CSD-Koeffizienten in Zweierkomplemente um- 
wandeln: und 

L-1 Addierglieder, die die Ausgange der L Wandler addieren. 

24. CSD-Filterschaltung nach einem der Anspruche 20 bis 23, wobei jedes der M Invers-Skalierglieder (330, 331 ) ein 
Schieberegister umfasst, das den Ausgang jedes der M Addierglieder (328. 329) entsprechend dem Wert jedes 
einer Vielzahl von Invers-Skalierungsfaktoren verschiebt und das verschobene Ergebnis ausgibt. 

25. CSD-Filterschaltung nach einem der Anspruche 20 bis 23, wobei jedes der M Invers-Skalierglieder (330, 331 ) ein 
CSD-Muttiplizierglied umfasst, das den Ausgang jedes der M Addierglieder mit jedem einer Vielzahl von Invers- 
Skalierungsfaktoren multipliziert. 

26. CSD-Filterschaltung nach einem der Anspruche 20 bis 25, wobei die Einrichtung (310) zum Generieren von 
CSD-Koeffizienten enthalt: 

einen Mikroprozessor, der gemSfc den Filtereigenschaften reale Koeffizienten ermittelt, die realen Koeffizien- 
ten mit einer vorgegebenen Verstarkung multipliziert und so am nachsten liegenden CSD-Code-umgewandelte 
Koeffizienten ermittelt und Skalierungsfaktoren fur jeden realen Koeffizienten berechnet, der Abweichungen 
zwischen den realen Koeffizienten und den CSD-Code-umgewandelten Koeffizienten auf ein Minimum ver- 
ringert; und 
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ein Schieberegister, das die CSD-Code-umgewandelten Koeffizienten verschiebt und unter Verwendung der 
Skalierungsfaktoren optimale CSD-Koeffizienten generiert. 



5 Revendications 

1. Procede pour traiter un signal dans un filtre CSD ayant des caracteristiques de filtre vouiues obtenues par des 
coefficients de filtre exprimees en codes CSD, le procede comportant les etapes consistant £ : 

10 (a) obtenir des coefficients reels optimises pour lesdites caracteristiques de filtre, 

(b) g6nerer une plurality de facteurs d'echelie en calculant des facteurs d'echelie pour chaque coefficient reel, 
ce qui minimise une erreur entre lesdits coefficients reels et les coefficients convertis en codes CSD obtenus 
en multipliant lesdits coefficients reels par un gain predetermine, 

(c) produire des coefficients CSD en utilisant iadite pluralite de facteurs d'echelie, et 
*5 (d) traiter des donnees d'entree en utilisant lesdits coefficients CSD. 

2. Procede selon la revendication 1 , dans lequel Iadite erreur de I'etape (b) est minimisee pendant la conversion des 
coefficients reels en codes CSD, dans lequel lesdits coefficients CSD produits a I'etape (c) sont des coefficients 
CSD optimum et dans lequel ledit traitement de I'etape (d) comporte le filtrage des donnees d'entree. 

20 

3. Procede pour traiter un signal dans un filtre CSD selon la revendication 1 ou 2, dans lequel Iadite etape (c) comporte 
les etapes consistant d : 

(c1 ) convertir des coefficients reels en premiers coefficients CSD en multipliant des facteurs d'echelie par des 
25 coefficients reels respectifs, et 

(c2) utiliser un algorithme d'optimisation base sur la quantity d'ondulation dans le domaine frequentiel pour 
produire des seconds coefficients CSD optimises £ partir desdits premiers coefficients CSD. 

4. Procede pour traiter un signal dans un filtre CSD selon la revendication 1 , dans lequel : 

30 

a Iadite etape (b) I'erreur minimisee est une erreur entre lesdits coefficients reels et les codes CSD en lesquels 
lesdits coefficients reels sont convertis, 

a I'etape (c), les coefficients CSD sont produits en utilisant lesdits facteurs d'echelie pour chacun desdits 
coefficients reels, 

35 et a Iadite etape (d), des donnees d'entree sont multiplies par lesdits coefficients CSD, 

le procede comportant I'etape supplemental (e) consistant a produire une sortie de filtre finale en mettant a 
I'echelle le resultat de la multiplication £ Iadite etape (d) par des facteurs d'echelie inverse qui sont les reci- 
proques desdits facteurs d'echelie. 

40 5. Procede pour traiter un signal dans un filtre CSD, selon Tune quelconque des revendications pr6cedentes, dans 
lequel & Iadite etape (b), lesdits facteurs d'echelie sont calcules de maniere a minimiser la somme d'erreur qua- 
dratique entre lesdits coefficients reels et lesdits coefficients convertis en codes CSD obtenus en multipliant lesdits 
coefficients reels par un gain predetermine. 

45 6. Procede selon ia revendication 1 , dans lequel : 

a iadite etape (b) les facteurs d'echelie sont produits pour minimiser des erreurs de conversion entre lesdits 
coefficients reels et les codes CSD en lesquels lesdits coefficients reels sont convertis, 
a Iadite etape (c) les coefficients CSD sont des coefficients CSD optimum produits en utilisant Iadite pluralite 
50 de facteurs d'echelie, et 

a Iadite etape (d) un filtrage des donnees d'entree est execute en utilisant lesdits coefficients CSD. 

7. Procede selon I'une quelconque des revendications 1, 2 ou 6, dans lequel a Iadite etape (c), lesdits coefficients 
CSD sont produits dans le domaine temporel en multipliant lesdits coefficients reels par Iadite plurality de facteurs 

55 d'echelie. 

8. Procede pour traiter un signal dans un filtre CSD selon la revendication 6 ou 7, dans lequel Iadite etape (c) comporte 
les etapes consistant £ : 
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(c1 ) convertir lesdits coefficients reels en premiers coefficients CSD en multipliant lesdits coefficients reels 
par ladite plurality de facteurs d'echelle, et 

(c2) utiliser un algorithme d'optimisation base sur la quantity d'ondulation dans le domaine frequentiel pour 
produire des seconds coefficients CSD optimises d partir desdits premiers coefficients CSD. 

5 

9. ProcSde selon la revendication 1 , dans lequel £ ladite etape (b), les facteurs d'echelle sont calcules pour minimiser 
des erreurs de conversion entre lesdits coefficients reels et les codes CSD en lesquels lesdits coefficients reels 
sont convertis, 

k ladite etape (c), les coefficients CSD sont produits en convertissant lesdits coefficients reels en codes CSD 
10 en utilisant ladite pluralite de facteurs d'echelle, et 

a ladite etape (d), des donnees d'entree sont multiples par lesdits coefficients CSD, 

le procede comportant une etape supplemental (e) consistant a produire une sortie de filtre finale en mettant 

a I'echelle le resultat de la multiplication de ladite etape (d) £ I'aide d'une pluralite de facteurs d'echelle inverse 

qui sont les reciproques de ladite pluralite de facteurs d'echelle. 

15 

10. ProcSde pour traiter un signal dans un filtre CSD selon la revendication 6, 7, 8 ou 9, dans lequel ladite etape (b) 
comporte les etapes consistant a : 

(b1 ) regrouper des coefficients reels de chiffres predetermines conformement aux caracteristiques de coeffi- 
20 cients CSD, et 

(b2) calculer des facteurs d'echelle pour chaque groupe qui minimise la somme d'erreur quadratique entre 
lesdits coefficients reels regroupes et les codes CSD les plus approchants obtenus en multipliant lesdits coef- 
ficients reels regroupes par un gain predetermine. 

25 11. Proc§de selon la revendication 6, 7, 8 ou 9, dans lequel ladite etape (b) comporte les etapes consistant a : 

(b1') calculer des facteurs d'echelle pour chaque coefficient reel qui minimise la somme d'erreur quadratique 
entre lesdits coefficients reels et les coefficients convertis en code CSD les plus approchants obtenus en 
multipliant chaque coefficient reel par un gain predetermine, et 
30 (b2') regrouper lesdits facteurs d'echelle calcules a ladite etape (bV) pour des coefficients reels respectifs 

conformement a la similitude desdits facteurs d'echelle en ce qui concerne leurs valeurs. 

12. Circuit de filtrage CSD a N prises ayant des caracteristiques de filtre voulues par Tintermediaire de coefficients de 
filtre exprimes en codes CSD, comportant : 

35 

N-1 unites a retard (221-223) montees en serie pour retarder des donnees d'entree, 
un generateur de coefficients CSD (210) pour generer une pluralite de facteurs d'echelle en calculant des 
facteurs d'echelle pour chaque coefficient reel qui minimise une erreur entre lesdits coefficients reels et des 
coefficients convertis en codes CSD obtenus en multipliant lesdits coefficients reels obtenus conformement 
40 auxdites caracteristiques de filtre par un gain predetermine, et pour generer des coefficients CSD optimum 

en utilisant lesdits facteurs d'echelle calcules, 

N multiplicateurs CSD (224-227) pour multiplier des sorties des N-1 unites a retard (221-223) par lesdits coef- 
ficients CSD, 

N dispositifs de mise a I'echelle inverse (228-231) pour mettre a I'echelle les sorties desdits N multiplicateurs 
45 CSD (224-227) a I'aide de facteurs d'echelle inverse qui sont les reciproques desdits facteurs d'echelle calcules 

pour lesdits coefficients reels, et 

un additionneur (232) pour additionner les sorties desdits N dispositifs de mise a I'echelle inverse et produire 
une sortie de filtre finale. 

13. Circuit de filtrage CSD selon la revendication 12, dans lequel chacun desdits multiplicateurs CSD (224-227) 
comporte : 

des matrices a decalage (224.1, 224.2) aussi nombreuses que le nombre L de chiffres non-nuls dans un 
coefficient CSD pour d£caler lesdites donn6es d'entr£e conformement d chaque valeur de chiffre d'un coef- 
55 ficient CSD genere dans ledit generateur de coefficients CSD 210, 

L convertisseurs (224.3, 224.4) pour convertir les sorties desdites L matrices a decalage (224.1, 224.2) en 
complements 2, et 

L-1 additionneurs (224.5) pour ajouter les sorties des L convertisseurs. 
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14. Circuit de filtrage CSD selon la revendication 1 3, dans lequel ledit filtre CSD est un type adaptatif, et ladite matrice 
3 decalage (224.1, 224.2) comporte un dispositif a decalage d effet de tonneau. 

15. Circuit de filtrage CSD selon la revendication 13, dans lequel ledit filtre CSD est un type fixe et ladite matrice a 
5 decalage (224.1, 224.2) comporte un dispositif d decalage. 

16. Circuit de filtrage CSD selon la revendication 13, 14 ou 15, dans lequel chacun desdits L convertisseurs (224.3, 
224.4) comporte un inverseur et un additionneur pour convertir la sortie d'une matrice d decalage correspondante 
en complements 2 uniquement dans un chiffre ayant "-1" dudit coefficient CSD. 

10 

17. Circuit de filtrage CSD selon Tune quelconque des revendications 12 316, dans lequel chacun desdits N dispositifs 
de mise £ rechelle inverse (228-231) comporte des dispositifs a decalage pour decaler la sortie de chaque multi- 
plicateur CSD (224-227) conformement £ la valeur de chaque facteur d'echelle inverse, et delivrer en sortie le 
resultat decale. 

15 

18. Circuit de filtrage CSD selon Tune quelconque des revendications 12 3 16, dans lequel chacun des N dispositifs 
de mise d rechelle inverse (228-231) comporte un multiplicateur CSD pour multiplier la sortie de chaque multipli- 
cateur CSD par chaque facteur d'echelle inverse. 

20 19. Circuit de filtrage CSD selon Tune quelconque des revendications 12 3 16, dans lequel ledit g6n£rateur de coef- 
ficients CSD (210) inclut : 

un microprocesseur pour obtenir un coefficient reel conformement auxdites caracteristiques de filtre, et cal- 
culer des facteurs d'echelle pour chacun desdits coefficients reels qui minimise des erreurs entre lesdits coef- 
25 ficients reels et les coefficients convertis en codes CSD les plus approchants obtenus en multipliant lesdits 

coefficients reels par un gain predetermine, et 

un dispositif a decalage pour decaler lesdits coefficients convertis en codes CSD et generer des coefficients 
CSD optimum en utilisant lesdits facteurs d'echelle. 

30 20. Circuit de filtrage CSD £ N prises ayant des caracteristiques de filtre voulues par Hntermediaire de coefficients de 
filtre exprim6s en codes CSD, comportant : 

N-1 unites £ retard (321-323) montees en s£rie pour retarder des donnees d'entree, 
un g6n6rateur de coefficients CSD (31 0) pour generer des coefficients CSD en utilisant une pluralite de facteurs 
35 d'echelle qui minimisent des erreurs entre lesdits coefficients reels et des coefficients convertis en codes CSD 

les plus approchants obtenus en multipliant lesdits coefficients reels par un gain predetermine, 
N multiplicateurs CSD (324-327) pour multiplier des sorties desdites N-1 unites a retard par des coefficients 
CSD gen6res via lesdits M facteurs d'echelle, 

M additionneurs (328-329) pour additionner les sorties des multiplicateurs CSD (324-327) qui ont multiplie le 
40 meme facteur d'echelle parmi les sorties desdits N multiplicateurs CSD, 

M dispositifs de mise a rechelle inverse (330-331) pour mettre a rechelle les sorties desdits M additionneurs 
£ I'aide de M facteurs d'echelle inverse qui sont les reciproques desdits M facteurs d'echelle, et 
un additionneur (332) pour additionner les sorties desdits M dispositifs de mise 3 rechelle inverse (330, 331) 
et produire une sortie de filtre finale. 

45 

21. Circuit de filtrage CSD selon la revendication 20, dans lequel ledit generateurde coefficients CSD (310) regroupe 
des coefficients reels de chiffres predetermines conformement 3 des caracteristiques de coefficients CSD, multiplie 
lesdits coefficients reels regroupes par un gain predetermine, obtenant ainsi des coefficients convertis en codes 
CSD les plus approchants, et calcule des facteurs d'echelle pour chaque groupe de coefficients reels qui minimisent 

50 la somme d'erreurs entre lesdits coefficients reels et lesdits coefficients convertis en codes CSD. 

22. Circuit de filtrage CSD selon la revendication 20, dans lequel ledit generateur de coefficients CSD (310) calcule 
des facteurs d'echelle pour chaque coefficient reel qui minimise la somme d'erreurs entre lesdits coefficients reels 
et les coefficients convertis en codes CSD obtenus en multipliant lesdits coefficients reels par un gain predetermine, 

55 regroupe lesdits facteurs d'echelle conformement d la similitude desdits facteurs d'echelle en ce qui concerne 

leurs valeurs, et produit une pluralite de facteurs d'echelle. 

23. Circuit de filtrage CSD selon la revendication 20, 21 ou 22, dans lequel chacun desdits N multiplicateurs CSD 
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(324-327) comporte : 

des matrices d ctecalage aussi nombreuses que le nombre L de chiffres non-nuls dans un coefficient CSD 
pour decaler des donnSes d'entree conformement £ chaque valeur de chiffre d'un coefficient CSD g£n£r6 
5 dans ledit g6n6rateur de coefficients CSD, 

L convertisseurs pour convertir les sorties desdites L matrices £ d6calage en complements 2 conformement 
audit coefficient CSD, et 

L-1 additionneurs pour additionner les sorties desdits L convertisseurs. 

10 24. Circuit de filtrage CSD selon Tune quelconque des revendications 20 & 23, dans lequel chacun desdits L dispositifs 
de mise d l'6chelle inverse (330, 331) comporte un dispositif £ dScalage pour decaler la sortie de chacun desdits 
M additionneurs (328, 329) conformement 3 la valeur de chaque facteur parmi une plurality de facteurs d'echelle 
inverse, et deiivrer en sortie le r6sultat d6phas§. 

*5 25. Circuit de filtrage CSD selon Tune quelconque des revendications 20 a 23, dans lequel chacun desdits M dispositifs 
de mise a l'6chelle inverse (330, 331) comporte un multiplicateur CSD pour multiplier la sortie de chacun desdits 
M additionneurs par chaque facteur parmi une plurality de facteurs d*6chelle inverse. 

26. Circuit de filtrage CSD selon Tune quelconque des revendications 20 a 25, dans lequel ledit g§n6rateur de coef- 
20 ficientsCSD(310)inclut: 

un microprocesseur pour obtenir des coefficients r£els conformement auxdites caracteristiques de filtre, mul- 
tiplier lesdits coefficients reels par un gain predetermine, obtenant ainsi des coefficients convertis en codes 
CSD les plus approchants, et calculer des facteurs d'echelle pour chaque coefficient reel qui minimise des 
25 erreurs entre lesdits coefficients r6els et lesdits coefficients convertis en codes CSD, et 

un dispositif a d§calage pour decaler lesdits coefficients convertis en codes CSD et generer des coefficients 
CSD optimum en utilisant lesdits facteurs d'echelle. 
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(57) A method for processing a signal in a CSD filter 
includes the steps of obtaining real coefficients opti- 
mized to filter characteristics, calculating scaling factors 
for each real coefficient which minimizes errors between 
the real coefficients and converted CSD codes, produc- 
ing optimum CSD coefficients by using the calculated 
scaling factors, and filtering input data by using the op- 



timum CSD coefficients. In the method, the conversion 
of the real coefficients into the CSD coefficients is per- 
formed in the time domain. Thus, an operation speed 
can be improved and bit resolution can be increased 
with the number of non-zero digits fixed, as compared 
with a conversion in the frequency domain. As a result, 
the present invention can be applied to an adaptive filter 
and a polyphase filter. 
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